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Let T be an NIP /2-theory and T be an enrichment. We give a sufficient 
condition on T for the underlying /1-type of any definable (respectively invari¬ 
ant) type over a model of T to be definable (respectively invariant). These 
results are then applied to Scanlon’s model completion of valued differential 
fields. 

Let T be a theory in a language L and consider an expansion T c T in a language C. 
In this paper, we wish to study how invariance and definability of types in T relate to 
invariance and definability of types in T. More precisely, let it 1= T be a monster model 
and consider some type pe *5(11) which is invariant over some small M t= T. Then the 
reduct p of p to /2 is of course invariant under the action of the /2-automorphisms of 
it that fix M (which we will denote as /2(M)-invariarit), but there is, in general, no 
reason for it to be /2(M)-invariant. Similarly, if p is /2(M)-dehnable, p might not be 
/2(M)-defmable. 

When T is stable, and (p(x',y) is an /2-formula, yj-types are definable by Boolean com¬ 
binations of instances of ip. It follows that if p is /2(M)-invariant then p is both C(M)~ 
invariant and /2(M)-definable. Nevertheless, when T is only assumed to be NIP, then this 
is not always the case. For example one can take T to be the theory of dense linear orders 
and jC = R ,P(x )} where P(x) is a new unary predicate naming a convex non-definable 
subset of the universe. Then there is a definable type in T lying at some extremity of 
this convex set whose reduct to C - R} is not definable without the predicate. 

In the first section of this paper, we give a sufficient condition (in the case where T 
is NIP) to ensure that any /2(M)-invariant (resp. definable) /2-type p is also /2(M)~ 
invariant (resp. definable). The condition is that there exists a model M of T whose 
reduct to L is uniformly stably embedded in every elementary extension of itself. In 
the case where T is o-minimal for example, this happens whenever the ordering on M is 
complete. 

The main technical tool developed in this first section is the notion of external separability 
(Definition ( 1 . 2 )). Two sets X and Y are said to be externally separable if there exists 
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1 External separability 


an externally definable set Z such that X c Z and Y n Z = 0. In Proposition (1.3), we 
show that in NIP theory, external separability is essentially a first order property. The 
results about definable and invariant sets then follow by standard methods along with a 
“local representation” of ^-types from [Siml5b]. 

The motivation for these results comes from the study of expansions of ACVF and 
in particular the model completion VDF^c defined by Scanlon [ScaOO] of valued dif¬ 
ferential fields with a contractive derivation, i.e. a derivation d such that for all x, 
val(9(x)) ^ val(x). In the third section, we deduce, from the previous abstract results, a 
characterisation of definable (resp. invariant) types in models of VDF^e in terms of the 
definability (resp. invariance) of the underlying ACVF-type. This characterisation also 
allows us to control the canonical basis of definable types in VDFfc, an essential step in 
proving elimination of inraginaries for that theory in [Rid]. 

0.1 Notation 

Let us now define some notation that will be used throughout the paper. When ip(x; y ) 
is a formula, we implicitly consider that y is a parameter of the formula and we define 
<£> opp (y,x) to be equal to ip(x',y). 

We write N < + M to denote that M is a 7V| + -saturated and (strongly) |IV| + -homogeneous 
elementary extension of N. 

Let X be an £(M)-definable set (or a union of definable sets) and A c M. We denote 
by X(A) the set of realisations of X in A, i.e. the set {a e A : M 1= a e X}. If TZ is a set 
of definable sets (in particular a set of sorts), we define 7 Z(A) := UrcR. R(A). 

1 External separability 


Definition 1.1 (Externally (^-definable): 

Let M be an C-structure, <p(x;t) be an C-formula and X a subset of some Cartesian 
power of M. We say that X is externally tp-definable if there exist N £ M and a tuple 
a e N such that X = <p(M] a). 

Definition 1.2 (Externally (/^-separable): 

Let M be an C-structure, <p(x;t ) be an C-formula and X, Y be subsets of some Cartesian 
power of M. We say that X and Y are externally ip-separable if there exist N £ M and 
a tuple a e N siLch that X £ yj(M; a) and Y n y?(M; a) = 0. 

We will say that X and Y are (^-separable if a can be chosen in M. Note that a set X 
is externally ^-definable if X and its complement are externally ^-separable. 

Proposition 1.3: 

Let T be an C-theory and ip(x\t ) an NIP C-formula. Let U(x) and V(x) be new predicate 
symbols and let Cjjy ■= C u {U, V}. Then, there is an Cuy-sentence Buy an d an Id- 
formula tf(x‘, s ) such that for all M \= T and any enrichment Mjjy of M to Cuy, we 
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1 External separability 


have: 


if U and V are externally ip-separable, then Mjjy t= Ojjy 


and 


if M Ut v 1= Qu,v, then U and V are externally if-separable. 


Proof. Let k\ be the VC-dimension of p(x;t). By the dual version of the (p, g)-theorem 
(see [Mat04] and [Siml5a, Corollary 6.13]) there exists q\ and n\ such that for any set 
X, any finite A 9 X and any S 9 V{X) of VC-dimension at most k\, if for all Aq 9 A 
of size at most q\ there exist S e S containing Aq, then there exists Si... S ni 6 S such 
that A 9 U^ ni Si. Let k2 be the VC-dimension of UL\ c( x 'i U) and Q2 and ri2 the bounds 
obtained by the dual (p, g)-theorem for families of VC-dimension at most k 2 - Let 


Ou,v ■= Vxi ...x qi ,yi ...y q2 f \ U(xi ) a /\ V{y j ) =► 3t /\ ip(xpt) a /\ -><p(yj-,t). 

*<91 j<g 2 *<9l *<92 


Now, let M < + N \= T, U and V be subsets of and d e N be a tuple. If U £ p(M : d) 
and V 9 -><p(M;d ) then for any A9U and B 9 V finite there exists do e M such that 
A 9 ip(M'do) and B 9 -i<p(M;do). In particular, Mjjy 1= Ojjy- 

Suppose now that Mjjy 1= 6jj,v- Let Bq 9 V have cardinality at most q 2 ■ The family 
{(p(M]d) : d e M a tuple and Bo 9 ->p(M; d)} has VC-dimension at most k\ (a subfamily 
always has lower VC-dimension). Because Mjjy 1= Ojjy, for any Ao 9 U of size at most 
qi, there exists d € M such that Ao £ p(M;d) and Bo 9 -> p(M;d). It follows that for 
any finite A 9 U there are tuples d\... d ni e M such that A 9 V?x ni ¥>(M; di) and for all 
i ^ m, Bo 9 -i (p(M]di), in particular, Bo 9 -<(\/i^ ni ip(M;di)). By compactness, there 
exists tuple d\... d ni € N such that U 9 ni <p(M]di) and Bo 9 di)). 

The family {->(Vi<m <p(M; dj)) : di e N tuples and U 9 Vi^m p(M; dj)} has VC-dimension 
at most k 2 - We have just shown that for any Bq of size at most q 2 , there is an el¬ 
ement of that family containing Bq. It follows by the (p, g)-property and compact¬ 
ness that there exists tuples dij e IV £ M such that V 9 \fj^ n2 dij)) = 

-•(A j^n 2 Vi^m p( M ;dij)) and U 9 Aj^n 2 <p(M;d*j). Hence U and V are externally 
A j^n 2 Vi<ni <p(x; tij )-separable. ■ 

We would now like to characterise enrichments T of NIP theories that do not add new 
externally separable definable sets, i.e. A-defmable sets that are externally ^-separable 
but not internally /^-separable. We show that if there is one model of T where this 
property holds uniformly, then it holds in all models of T. 

Proposition 1.4: 

Let T be an NIP C-theory (with at least two constants), C 9 C be some language, T 9 
T be a complete C-theory and xi (x;s) and X 2 (x;s) be C-formulas. The following are 
equivalent: 

(i) For all C-formulas <p(x‘,t), all M 1= T and all a e M there exists an C-formula 
f(x;z) such that if Xi(M',a) and X 2 (M;a) are externally p-separated then they 
are f-separated; 
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(ii) For all C-formulas ip(x\t), there exists an C-formula £(x;z) such that for all M \-T 
and all a e M, if and X 2 (AI',a) ar e externally ip-separated then they are 

£- separated; 

(Hi) For all C-formulas ip(x]t), there exists an C-formula f(x~,z) and M \=T such that 
for all a e M, if x i(M;a) and X 2 (M;a) are externally ip-separated then they are 
£- separated. 

Proof. The implications (ii) => (i) and (ii) => (iii) are trivial. 

Let us now show that (iii) implies (ii). By Proposition (1.3), there exists an ^-formula 

9(s) and an .C-formula ip(x;u) such that for all N 1= T and a € N: 

Xi (iV;a) and X 2 (iV;a) externally 99 -separated implies N 1 = 0(a) 


and 

N 1= 0(a) implies xi(N',a) and X 2 (N;a) externally 'i/Aseparated. 

Let M and £ be as in condition (iii) with respect to if). We have: 

M t= \/sO(s) => 3u(Vx(xi(x]s) => £(x\u)) a (% 2 (x;s) => -.£(x;u))). 

As T is complete, this must hold in any N 1= T. Thus, if xi(A^;a) and X 2 (N',a) are exter¬ 
nally (^-separated, we have N 1= 0(a) and hence Xi(N', a) and X 2 (iV;a) are ^-separated. 
There remains to prove that (i) => (iii). Pick any M < + it I - T. By (i), it is impossible 
to find, in any elementary extension (11*, M*) of the pair (11, M), a tuple a e M* and 
b e 11* such that xi(Af*;a) and X 2 (M*;a) are separated by ip(M*-,b), but they are not 
separated by any set of the form £(M*;c) where £ is an .C-formula and c e M*. By 
compactness, there exists £j(x;itj) for i ^ n such that for all a e M if xi(M'i a ) and 
X 2 (M;a) are externally (^-separated, there exists an i such that they are ^-separated. 
By classic coding tricks, we can ensure that i = 1. ■ 

Definition 1.5 (Uniform stable embeddedness): 

Let M be an C-structure and A^M. We say that A is uniformly stably embedded in M 
if for all formulas cp(x;t) there exists a formula x(x',s) such that for all tuples b e M 
there exists a tuple a e A such that (p(A,b) = x(A,a). 

Remark 1.6: 

If there exists M \= T such that M\^ is uniformly stably embedded in every elementary 
extension, then such an M witnesses Condition 1.4. (iii) for every choice of formulas xi 
and X 2 • 

Corollary 1.7: 

Let T be an NIP C-theory that eliminates imaginaries, C 2 C be some language and 
T 2 T be a complete C-theory. Suppose that there exists M \= T such that M\^ is 
uniformly stably embedded in every elementary extension. Let ip(x ; t) be an C-formula, 
N \= T, A = del-(A) c _/v eq and p e Sf(N). If p is C eq (A)-definable, then it is in fact 
C(IZ(A))-definable where 1Z denotes the set of all C-sorts. 
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Proof. Let a 1 = p. Then X := {m e N : <p(x; m) e p} = {m eJV:|= <p(a; m)} is /^-externally 
definable and £ cq (yl)-definable (by some /1-formula y). It follows from Remark (1.6) that 
Condition 1.4. (iii) holds and hence, by Condition 1.4. (i), taking yi = X and Xi = ~<Xi it 
follows that X is /1-definable. 

Because T eliminates imaginaries, we have just shown that we can find e 1Z. But 

X is also £ cq (A)-definable, hence any £ eq (A)-automorphism of N eq stabilises X(N) 
globally and therefore fixes r X If we assume that N is strongly | J 4| + -homogeneous 
(and we can), it follows that r X' 1 -' e dcf~ (A) = A. Thus r X£ AnlZ = IZ(A) and X is 
£(Al(A))-definable. ■ 

We will need the following result, which is [Siml5b, Proposition2.11], 

Proposition 1.8: 

LetT be any theory, <p(x;p) an NIP formula, M < + N T andp(x) a global M-invariant 
ip-type. Let b, b' e U £ N such that both tp(b/N ) and tp (b'/N) are finitely satisfiable in 
M and tp^ opP ( 6 /A r ) = tp^, ovv (b' / N). Then we have p\ u h <p(x]b) <==s ip(x]b'). 

Proposition 1.9: 

Let T be an NIP E-theory, E 2 C be some language and T 2 T be a complete E-theory. 
Let 7 Z denote the set of E-sorts. Suppose that there exists M t= T such that Mis 
uniformly stably embedded in every elementary extension. Let <p(x; t ) be an E-formula, 
N \= T be sufficiently saturated, A c N and p e Sf(N) be E( A) -invariant. Assume that 
every E( A)-definable set (in some Cartesian power oflZ) is consistent with some global 
E{1Z(A))-invariant type. Then p is E{1Z(A))-invariant. 

Proof. Let us first assume that A i= T. Let b\ and b 2 be such p(x) h <p(x, b±) a -i<p(x, b 2 ). 
We have to show that tp c (b\IA) ± tp c (b 2 /A). Let p,; = tpg(bi/A), £(f) be the set of 
£(A r )-formulas 8(t) such that -id(A) = 0 and A(ti,t 2 ) be the set: 

Pi (A) up 2 (f 2 ) u S(ti) u S(t 2 ) u {cp(n,ti) <=> <p(n,t 2 ) ■ n e N}. 

If A were consistent, there would exist b\ and b(, such that bi =Z(A) /N) i s 

finitely satisfiable in A and tp ^o PP (bl/N) = tp^,o PP (& 2 /N). Applying Proposition (1.8) it 
would follow that p(x) 1- <p(x; 6 () <==>• (p(x;&2). But, because p is /Z(A)-invariant and 
p(x) 1 - (p(x, b\) A-i<p(x, b 2 ), we also have that p(x) 1 - (p(x\bl) A-itp^x;^), a contradiction. 
By compactness, there exists ifi e p*, 6i e X, new and (cj)j en e N such that 

Vt 1 ,t 2 0 1 (t 1 ) A0 2 (t 2 ) a (/\<p(c;,fi) tp(ci,t 2 )) Aipifa) =>-iip 2 (t 2 ). 

i 

In particular, because -iOi(A) = 0, for all mi and m 2 e A, (Aj<p( c o m i) ■*=>■ p(ci,m 2 ))A 
-01 (rTT-i) => -iip 2 (m 2 ). For all e : n -> 2, let p e (t,c) := Aj<p(cj,f) £ b) where tp 1 = tp and 
<p° = -i<p. It follows that if <p e (A,c ) n^i(A) ^ 0 ; then <p e (A, c) nf> 2 (A) = 0 . Let 

9(t,c):= V Te(c,t). 

(p s (A,c)mp 1 (A)^0 
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We have ifi(A) £ 6(A,c) and {A) n#(A,c) = 0, i.e. V’i(^) and ^(A) are externally 
^-separable. By Proposition (1.4) and Remark (1.6), ifi(A) and ^(A) are in fact in¬ 
separable for some £(7£(A))-formula f • It follows that N 1= Vti, £2 (Vh(ti) => £(ti)) a 
(^ 2 (^ 2 ) =► —■^(* 2 )) and, in particular AT 1= £(f>i) A ^(h)- So tp c (h/A) ± tp jC (6 2 /^4)- 
Let us now conclude the proof when A is not a model. Let M \= T contain A and pick 
any a and b & N such that a =c(iz(A)) b- 

Claim 1.10: There exists M* =£(a) M (in particular it is a model of T containing A) 
such that a =c(tz(m*)) b. 

Proof .By compactness, it suffices, given x(y, z) € tp^M/A), where y is a tuple of 
7£-variables, and ipi(t;y) a finite number of /^-formulas, to find tuples m, n such that 
1= x(m,n) A /\j m) <=> if(b',m). By hypothesis on A, there exists q e S y (N\^) 
which is £(7£(A))-invariant and consistent with 3zx(y,z)- Let nn 1= q\n(A)ab u {x(u)}- 
Then tp c(a/m) = tp c(b/m) and 1= 3z x( m i z )- In particular, we can also find n. ♦ 

As p is £(A)-invariant it is in particular C(M* )-invariant. But, as shown above, p is 
then £(7£(M*))-invariant. It follows that p (p(x; a) <==> tp(x]b). ■ 

The assumption that all £(A)-definable sets are consistent with some global £(A)- 
invariant type may seem like a surprising assumption. Nevertheless, considering a coheir 
(in the sense of T, whose restriction to C is also a coheir in the sense of T), this assump¬ 
tion always holds when A is a model of T. 

2 Valued differential fields 

The main motivation for the results in the previous sections was to understand definable 
and invariant types in valued differential fields and more specifically those with a con¬ 
tractive derivation, i.e. for all x, val(d(x)) ^ val(x). In [ScaOO], Scanlon showed that 
the theory of valued fields with a valuation preserving derivation has a model completion 
named VDF^c- It is the theory of chHenselian fields whose residue field is a model of 
DCFo, whose value group is divisible and such that for all x there exists a y with d(y ) = 0 
and val(y) = val(x). 

The main result that we will be needing here is that the theory VDF^c eliminates quan¬ 
tifiers in the one sorted language Cg : d iv consisting of the language of rings enriched with 
a symbol d for the derivation and a symbol x\y interpreted as val(x) =% val(y). This result 
implies that for all substructures A ^ M 1= VDF^e the map sending p = tp c g div ( c /A) to 
V U P '■= tp £ div ((^*( c ))*ew/A) is injective, where £div := £d,div x {<9} denotes the one sorted 
language of valued fields. 

Lemma 2.1: 

Let k 1= DCFo- The Hahn field /c((t R )), with derivation = E*^(°i)t* and 

its natural valuation, is a models of VDF^c and its reduct to £div is uniformly stably 
embedded in every elementary extension. 
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Proof .The fact that fc((f K )) 1= VDFfc follows from the fact that its residue field A; is a 
model of DCFo, its value group 1 is a divisible ordered Abelian group and that Hahn 
fields are spherically complete, cf. [ScaOO, Proposition6.1], 

The fact that k((t K )) is uniformly stably embedded in every elementary extension is 
shown in [Rid, Corollary A.7]. ■ 

Recall that Haskell, Hrushovski and Macpherson [HHM06] showed that algebraically 
closed valued fields eliminate imaginaries provided the geometric sorts are added. We 
will be denoting by Q the set of all geometric sorts. 

Proposition 2.2: 

Let A = acl^? d . (A) c M t= VDF^c. A type p e S^ div (M) is C c ^ div ( A)-definable if and 
only if it is C( q v (Q (A))-definable. 

Proof. If p is £j q v (£/(A))-definable then it is in particular £g q div (A)-definable. The re¬ 
ciprocal implication follows immediately from Corollary (1.7) and Lemma (2.1). ■ 

An immediate corollary of this proposition is an elimination of imaginaries result for 
canonical bases of definable types in VDFgc: 

Corollary 2.3: 

Let A = acl^ q d . ( A ) £ M \= VDFgc and p € S Cd ’ div (M). The following are equivalent: 

(i) p is £g l div (A)-definable; 

(ii) V w (p) is £fa v (G(A))-definable; 

(in) p is A))-definable. 

Proof. The implication (iii) =>■ (i) is trivial. Let us now assume (i). An formula 

ip(x;m .) is in V^(p) if and only if (p(d u (x);m ) e p, where d u (x) = (d l (x))i €u . It follows 
that Vo j(p) is £g q div (A)-dehnable. By Proposition ( 2 . 2 ), V^(p) is in fact £ d q v (f/(A))- 
definable. 

Let us now assume (ii) and let ip(x',m) be any C,q^ y (M )-formula. By quantifier elimina¬ 
tion, 'fi(x;m) is equivalent to <p(d Ld (x)]d u (m)) for some AZdiv-formula Therefore 

^(x;m) e p if and only if (p(x;d u (m)) e V u (p) and hence p is £g q div (f/(A))-definable. ■ 

In [Rid], it is shown that there are enough definable types to use this partial elimination of 
imaginaries result to obtain elimination of imaginaries to the geometric sorts for VDF^c. 
Thanks to the result in Section 1 and results from [Rid], we can also characterise invariant 
types in VDFfc. Note that, although the main results in [Rid] depend on the results 
proved in the present paper, the result from [Rid] that we will be using in what follows 
does not. 

Proposition 2.4: 

Let M l= VDF^c and A = acl^ q d . (A) £ M eq . A type p e S C ’ dw (M) is £g q div ( A)-invariant 
if and only if it is £ d q v (£? (A))-invariant. 
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Proof. To prove the non obvious implication, by Proposition (1.9), we have to show 
that VDFgc has a model whose underlying valued field is uniformly stably embedded in 
any elementary extension — that is tackled in Lemma (2.1) — and that any £ C Q l div (A)~ 
definable set (in the sort K) is consistent with an £^? v (^( J 4))-invariant £div-type. It 
follows from [Rid, Proposition9.7] (applied to T = ACVF and T = VDF^e) that any 
v (^) - definable set (in the sort K) is consistent with an £t[ q div (v4)-definable C^ w - 
type. But, by Proposition (2.2), such a type is £ d q v (C/(A))-definable. ■ 

Corollary 2.5: 

Let A = acl^? ^ (A) £ M 1= VDF^c and p e S Cd ’ div (M). The following are equivalent: 

(i) p is C L -^ div (A)-invariant; 

(ii) V u (p) Is C c ^ v (Q(A))-invariant; 

(Hi) p is £g q diy (Q(A))-invariant. 

Proof. This is proved as in Corollary (2.3), except that Proposition (2.4) is used instead 
of Proposition (2.2). ■ 

We can now give a characterisation of forking in VDF^c- 

Corollary 2.6: 

Let M 1= VDFgc be \A\ + -saturated, A = acl^ d . (A) £ M and ip(x ) be an Cq^[ v (AI)- 
formula. Then <p(x) does not fork over A if and only if for all -formulas such 

that ip(x) is equivalent to 'ip(d ul (x)), 4>(x) does not fork over G(A) (in ACVF ). 

Proof. Let us first assume that p(x) does not fork over A and let p be a global non 
forking extension of p(x). As VDFfc is NIP, by [HP11, Proposition2.1], p is invariant 
under all automorphisms that fix Lascar strong type over A. But, because VDFfc has 
the invariant extension property (cf. [Rid, Theorem2.14]), Lascar strong type and strong 
type coincide in VDFgc (see [HP11, Proposition2.13]), hence p is £[) q div (A)-invariant. 
It follows from Corollary (2.5) that V u (p) is £ d q v (l?(A))-invariant and hence if(x) does 
not fork over G(A). 

Let us now assume that no ip(x) such that (p(x) is equivalent to if(d^(x)) forks over G(A). 
Then there exists q e S^ dlv (M) which is T(u v (G(A) )-invariant and consistent with all such 
formulas ip((x). Now, the image of the continuous map V w : <S^ 9,dlv (M) -*■ <Sy dlv (M) is 
closed and if y(x) is an £div(Af)-formula containing the image of and i/j(x) is as 
above, x(d bJ (x)) A tf(d U} (x)) is also equivalent to <p(x). Therefore, q = V u (p) for some 
£t) d j v (A)-invar i ant p e 5^ s,dlv (M). This type p implies <p(x) and hence ip(x ) does not 
fork over A. ■ 

Remark 2.7: 

The previous corollary is somewhat unsatisfying as one needs to consider all possible ways 
of describing p(x) as the prolongation points of an £ c n v -formula if (with parameters in 
a saturated model) to conclude whether (p forks or not. 


References 


Considering only one such cannot be enough. For example, consider any definable set 
ip(x) forking (in VDF^c) over A and let i/j(xo,xi) = (val(xo) ^ 0 a val(xi) < 0) v ip(x o). 
Then the set {x e M : M t= i/j(x, d(x))} = y>(M) but -0 does not fork over A (in ACVF). 
The obstruction here might seem frivolous, but it is the core of the problem. Indeed, it 
is not clear if there is a way, given (p to find a formula i); as above that does not contain 
“large” subsets with no prolongation points. 
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